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Abstract. Incomplete information is a problem in many aspects of ac- 
tual environments. Furthermore, in many sceneries the knowledge is not 
represented in a crisp way. It is common to find fuzzy concepts or prob- 
lems with some level of uncertainty. There are not many practical sys- 
tems which handle fuzziness and uncertainty and the few examples that 
we can find are used by a minority. To extend a popular system (which 
many programmers are using) with the ability of combining crisp and 
fuzzy knowledge representations seems to be an interesting issue. 
Our first work (Fuzzy Prolog) was a language that models B([0, l])-valued 
Fuzzy Logic. In the Borel algebra, B([0, 1]), truth value is represented 
using unions of intervals of real numbers. This work was more general in 
truth value representation and propagation than previous works. 
An interpreter for this language using Constraint Logic Programming 
over Real numbers (CLP(7£)) was implemented and is available in the 
Ciao system . 

Now, we enhance our former approach by using default knowledge to rep- 
resent incomplete information in Logic Programming. We also provide 
the implementation of this new framework. This new release of Fuzzy 
Prolog handles incomplete information, it has a complete semantics (the 
previous one was incomplete as Prolog) and moreover it is able to com- 
bine crisp and fuzzy logic in Prolog programs. Therefore, new Fuzzy 
Prolog is more expressive to represent real world. 

Fuzzy Prolog inherited from Prolog its incompleteness. The incorpora- 
tion of default reasoning to Fuzzy Prolog removes this problem and re- 
quires a richer semantics which we discuss. 
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1 Introduction 



World information is not represented in a crisp way. Its representation is im- 
perfect, fuzzy, etc., so that the management of uncertainty is very important 
in knowledge representation. There are multiple frameworks for incorporating 
uncertainty in logic programming: 

— fuzzy set theory [2,35,30], 

— probability theory [6, 17, 20, 22, 23], 

— multi- valued logic [5, 13, 14, 16, 18, 26], 

— possibilistic logic [4, 33, 34] 

In [18] a general framework was proposed that generalizes many of the pre- 
vious approaches. At the same time an analogous theoretical framework was 
provided and a prototype for Prolog was implemented [31]. Basically, a rule is of 
the form A <— B\, . . . , B n , where the assignment / of certainties is taken from a 
certainty lattice, to the BiS. The certainty of A is computed by taking the set of 
the certainties I(Bi) and then they are propagated using the function F that is 
an aggregation operator. This is a very flexible approach and in [32, 9] practical 
examples in a Prolog framework are presented. 

In this work we extend the approach of [9] with arbitrary assignments of 
default certainty values (non-uniform default assumptions) . The usual semantics 
of logic programs can be obtained through a unique computation method, but 
using different assumptions in a uniform way to assign the same default truth- 
value to all the atoms. The most well known assumptions are: 

— the Closed World Assumption (CWA), which asserts that any atom whose 
truth-value cannot be inferred from the facts and clauses of the program is 
supposed to be false (i.e. certainty 0). It is used in stable models [7,8] and 
well-founded semantics [19,20,22], 

— the Open World Assumption (OWA), which asserts that any atom whose 
truth-value cannot be inferred from the facts and clauses of the program is 
supposed to be undefined or unknown (i.e. certainty in [0, 1]). It is used in 
[18]. 

There are also some approaches [33, 34] where both assumptions can be com- 
bined and some atoms can be interpreted assuming CWA while others follows 
OWA. Anyway, what seems really interesting is not only to combine both as- 
sumptions but to generalize the use of a default value. The aim is working with 
incomplete information with more guarantees. 

The rest of the paper is organized as follows. Section 2 introduces the Fuzzy 
Prolog language. A complete description of the new semantics of Fuzzy Prolog 
is provided in Section 3. Section 4 completes the details about the improved 
implementation using CLP(7£) with the extension to handle default knowledge. 
Some illustrating examples are provided in section 5. Finally, we conclude and 
discuss some future work (Section 6). 

This research was partly supported by the Spanish MCYT project TIC2003-01036. 



2 Fuzzy Prolog 



In this section we are going to summarize the main characteristics of the Fuzzy 
Prolog that we proposed in [9] and that is the basis of the work presented here. 
Fuzzy Prolog is more general than previous approaches to introduce fuzziness in 
Prolog in some respects: 

1. A truth value will be a finite union of closed sub- intervals on [0,1]. This 
is represented by Borel algebra, #([0,1]), while the algebra £([0,1]) only 
considers intervals. An interval is a special case of the union of one element, 
and a unique truth value is a particular case of having an interval with only 
one element. 

2. A truth value will be propagated through the rules by means of an aggrega- 
tion operator. The definition of aggregation operator is general in the sense 
that it subsumes conjunctive operators (triangular norms [15] like min, prod, 
etc.), disjunctive operators [28] (triangular co-norms, like max, sum, etc.), av- 
erage operators (like arithmetic average, quasi-linear average, etc) and hybrid 
operators (combinations of the above operators [25]). 

3. The declarative and procedural semantics for Fuzzy Logic programs are given 
and their equivalence is proven. 

4. An implementation of the proposed language is presented. A fuzzy program 
is a finite set of 

— fuzzy facts (A <— v, where A is an atom and v, a truth value, is an 
element in #([0, 1]) expressed as constraints over the domain [0, 1]), and 

— fuzzy clauses (A <— p -Bi, • • • , B n , where A, Bi, . . . , B n are atoms, and F 
is an interval-aggregation operator, which induces a union-aggregation, 
as by Definition 22, T of truth values in £>([0, 1]) represented as con- 
straints over the domain [0, 1]). 

We obtain information from the program through fuzzy queries or fuzzy goals 
(v <— A ? where A is an atom, and v is a variable, possibly instantiated, that 
represents a truth value in £>([0, 1])). 

Programs are defined as usual but handling truth values in #([0,1]) (the 
Borel algebra over the real interval [0, 1] that deals with unions of intervals) rep- 
resented as constraints. We refer, for example, to expressions as: (v > 0.5 A v < 
0.7) V (v > 0.8 A v < 0.9) to represent a truth value in [0.5,0.7] [j [0.8,0.9]. 

A lot of everyday situations can only be represented by this general repre- 
sentation of truth value. There are some examples in [9]. 

The truth value of a goal will depend on the truth value of the subgoals 
which arc in the body of the clauses of its definition. Fuzzy Prolog [9] uses 
aggregation operators [29] in order to propagate the truth value by means of the 
fuzzy rules. Fuzzy sets aggregation is done using the application of a numeric 
operator of the form / : [0,1]™ — ► [0,1]. An aggregation operator must verify 
/(0, . . . , 0) = and /(l, . . . , 1) = 1, and in addition it should be monotonic and 
continuous. If we deal with the definition of fuzzy sets as intervals it is necessary 
to generalize from aggregation operators of numbers to aggregation operators of 
intervals. Following the theorem proven by Nguyen and Walker in [24] to extend 
T-norms and T-conorms to intervals, we propose the following definitions. 



Definition 21 (interval-aggregation) Given an aggregation f : [0,1]™ — > 
[0, 1], an interval-aggregation F : £([0, 1])™ — ► £([0, 1]) is defined as follows: 

F([x\, a;"], [xjj, a;JJ]) = [/(x' 1; xjj, /(x™, x^)]. 

Actually, we work with union of intervals and propose the definition: 

Definition 22 (union-aggregation) Given an interval- aggregation 
F : £([0, 1])™ — > £([0, 1]) defined over intervals, a union-aggregation 
T : B([0, 1])™ — > S([0, 1]) is defined over union of intervals as follows: 

F(B 1 ,...,B n ) = U{F(£ 1 ,...,£ n ) | ££5,}. 

In the presentation of the theory of possibility [36], Zadeh considers that 
fuzzy sets act as an elastic constraint on the values of a variable and fuzzy 
inference as constraint propagation. 

In [9] (and furthermore in the extension that we presented in this paper), 
truth values and the result of aggregations are represented by constraints. A 
constraint is a S-formula where £ is a signature that contains the real numbers, 
the binary function symbols + and *, and the binary predicate symbols =, < 
and <. If the constraint c has solution in the domain of real numbers in the 
interval [0, 1] then c is consistent, and is denoted as solvable(c). 

3 Semantics 

This section contains a reformulation of the semantics of Fuzzy Prolog. This new 
semantics is complete thanks to the inclusion of default value. 

3.1 Least Model Semantics 

The Herbrand universe U is the set of all ground terms, which can be made up 
with the constants and function symbols of a program, and the Herbrand base B 
is the set of all ground atoms which can be formed by using the predicate symbols 
of the program with ground terms (of the Herbrand universe) as arguments. 

Definition 31 (default value) We assume there is a function default which 
implement the Default Knowledge Assumptions. It assigns an element o/£>([0, 1]) 
to each element of the Herbrand Base. If the Closed World Assumption is used, 
then default (A) = [0,0] for all A in Herbrand Base. If Open World Assumption 
is used instead, default (A) = [0, 1] for all A in Herbrand Base. 

Definition 32 (interpretation) An interpretation I = (Sj,Vj) consists of 
the following: 

1. a subset Bj of the Herbrand Base, 

2. a mapping Vi , to assign 

(a) a truth value, in B([0, 1]), to each element of Bj, or 



(b) default(A), if A does not belong to Bj. 

Definition 33 (interval inclusion C 77 ) Given two intervals I\ = [a,b], h = 
[c, d] in £([0, 1}), I\ C 77 I 2 if and only if c < a and b < d. 

Definition 34 (Borel inclusion Cg/) Given two unions of intervals U — JiU 
...U/jv, U' = I[U...UI' M mB([0,l]), E/ C B7 [/' if and only if Vh EU,iE 1..N, 
Ii can be partitioned in to intervals Jn, JiL, i.e. JnU...UJiL — h 1 JnC\...C\JiL 
is the set of the border elements of the intervals except the lower limit of Jn and 
the upper limit of J i7 ) and for all k E 1..L, ^J'jk £ U' . Jik Qii Jj k where 
jk e 1..M. 

The Borel algebra B([0, 1]) is a complete lattice under C B7 (Borel inclusion), 
and the Herbrand base is a complete lattice under C (set inclusion) and so the 
set of all interpretations forms a complete lattice under the relation C defined 
as follows. 

Notice that we have redefined interpretation and Borel inclusion with respect 
to the definitions in [9]. We will also redefine the operational semantics and 
therefore the internal implementation of the Fuzzy Prolog library. Sections below 
are completely new too. For uniformity reasons we have kept the same syntax 
that was used in [9] in fuzzy programs. 

Definition 35 (interpretation inclusion C) Let I = (Bj,Vi) and 

/' = {Bp , Vp ) be interpretations. I C I' if and only if B[ C Bj> and for all 

Be B I; Vj{B) C BI Vp(B). 

Definition 36 (valuation) A valuation a of an atom A is an assignment of 
elements of U to variables of A. So a(A) e B is a ground atom. 

In the Herbrand context, a valuation is the same as a substitution. 

Definition 37 (model) Given an interpretation / = (£? 7 , Vi), 

— I is a model for a fuzzy fact A <— v, if for all valuations a, a (A) £ £? 7 and 
v C BI Vi(*(A)). 

— I is a model for a clause A <— p B\ , . . . , B n when the following holds: for all 
valuations a, a (A) E Bj and v E BI Vi(a(A)), where v = J r {Vi{a(Bi)), . . . , 
Vi{o~{B n ))) and T is the union aggregation obtained from F. 

— I is a model of a fuzzy program, if it is a model for the facts and clauses 
of the program. 

Every program has a least model which is usually regarded as the intended 
interpretation of the program since it is the most conservative model. Let n 
(that appears in the following theorem) be the meet operator on the lattice of 
interpretations (/, □). We can prove the following result. 

Theorem 31 (model intersection property) Let Ii = {Bj 1 ,Vi 1 ), I 2 = {Bj 11 V[ 1 ) 
be models of a fuzzy program P. Then l\ CI Ii is a model of P. 



Proof. Let M = (Bm, Vm) = h f~l I<i. Since 1\ and I2 are models of P, they are 
models for each fact and clause of P. Then for all valuations a we have 

- for all facts A <— v in P, 

• C Bjj and (7(A) G P/ 2 , and so cr(A) £ S/ x n Pj 2 = B M , 

• « C s/ Vj^a^A)) and v C BI Vi 2 (a(A)), and so hence 
v C BI V h (a(A)) n V l2 (a(A)) = y M (a(A)) 

therefore M is a model for A <— w 

— and for all clauses A <— ir Si , . . . , B n in P 

• since a (A) <E P/ x and cr(A) £ Bi 21 hence a(A) G i?^ n S/ 2 = Bm- 

• if v = J-(Vm(<t(Bi)), . . . , VM(cr(B n ))), since F is monotonic, v Qbi 
V h (a(A)) and v C BI V h (a(A)), hence v C BI V h (a(A)) n Vr 2 (<r(A)) = 

VAf^(A)) 

therefore M is a model for A <— jr Pi , . . . , P„ 
and M is model of P. 

Remark 31 (Least model semantic) If we let M be the set of all models of 
a program P, the intersection of all of these models, f] M 7 is a model and it is 
the least model of P. We denote the least model of a program P by lm(P). 

3.2 Fixed-Point Semantics 

The fixed-point semantics we present is based on a one-step consequence operator 
T P . The least fixed-point lfp{T P ) = I (i.e. T P {I) = I) is the declarative meaning 
of the program P, so is equal to lm(P). We include it here for clarity reasons 
although it is the same that in [9]. 

Let P be a fuzzy program and B P the Herbrand base of P; then the mapping 
Tp over interpretations is defined as follows: 



Let / = (Bj,Vj) be a fuzzy interpretation, then Tp(I) = I', I' = (Bp,Vp), 
Bp = {A g Bp I CW},y 7 ,(A) = [j{v G £([0,1]) I Cond} 



Note that since I' must be an interpretation, Vr (A) — default (A) for all A £ Bj' . 

The set of interpretations forms a complete lattice, so that Tp it is continuous. 

Recall (from [9]) the definition of the ordinal powers of a function G over a 
complete lattice X: 



where 



Cond = (A <— v is a ground instance of a fact in P and solvable(v)) 



or 

(A <— p A\, . . . , A n is a ground instance of a clause in P, 
and solvable{v),v = F(Vi(Ai), . . . , Vi(A n ))). 




if a is a limit ordinal, 
if a is a successor ordinal. 



and dually, 



G[a = 



\G(Gl(a-l)) 



if a is a limit ordinal, 
if a is a successor ordinal 



Since the first limit ordinal is 0, it follows that in particular, G ] = J-x 
(the bottom element of the lattice X) and G [ = T x (the top element). From 
Kleene's fixed point theorem we know that the least fixed-point of any continuous 
operator is reached at the first infinite ordinal u. Hence lfp{T P ) = T P | iv. 

Lemma 31 Let P a fuzzy program. Then M is a model of P if and only if M 
is a pre-fixpoint ofTp, that is Tp(M) □ M. 

Proof. Let M — (Bm, Vm) and T P (M) = (B Tp ,V Tp ). 

We first prove the "only if (— >) direction. Let A be an element of Herbrand 
Base, if A e Bt p , then by definition of Tp there exists a ground instance of a 
fact of P, A <— v, or a ground instance of a clause of P, A <— A±, ... , where 
{Ai, . . . , A n } C B M and w = J-(Vm (Ai), . . . , Vm(Ai))- Since M is a model 
of P, A E Bm, and each v C BI Vm{A), then Vt p {A) Qbi Vm(A) and then 
T P {M) C M. □. If A £ B Tp then V Tp (A) = default (A) <Z BI V M (A). 

Analogously, for the "if (<— ) direction, for each ground instance 
v = FiVAiiAt), . . . , V M {A n )), A e Bt p and « C B/ Vr P (A), but as T P (M) C M, 
-Btp C B m and Vr P (A) C BJ V M (^)- Then Ae B M and v C BJ V M (A) therefore 
M is a model of P. □ 

Given this relationship, it is straightforward to prove that the least model of 
a program P is also the least fixed-point of Tp. 

Theorem 32 Let P be a fuzzy program. Then lm{P) = lfp{Tp). 



lm(P) = f]{M | M is a model of P} 

= C\{M | M is a pre-fixpoint of P} from lemma 31 

= lfp(T P ) by the Knastcr-Tarski Fixpoint Theorem [27}D 



3.3 Operational Semantics 

The improvement of Fuzzy Prolog is remarkable in its new procedural semantics 
that is interpreted as a sequence of transitions between different states of a 
system. We represent the state of a transition system in a computation as a tuple 
(A, a, S) where A is the goal, a is a substitution representing the instantiation 
of variables needed to get to this state from the initial one and S is a constraint 
that represents the truth value of the goal at this state. 

When computation starts, A is the initial goal, a = and S is true (if there 
are neither previous instantiations nor initial constraints). When we get to a 
state where the first argument is empty then we have finished the computation 
and the other two arguments represent the answer. 



Proof. 



Definition 38 (Transition) A transition in the transition system is defined 
as: 

1. {A U a, a, S) -» (AO, a ■ 8, S A fi a = v) 

if h <— v is a fact of the program P, 8 is the mgu of a and h, /i a is the truth 
value for a and solvable(S A /J, a = v). 

2. (A U a, cr, S) -» ((A U B)8, a-8,S Ac) 

if h <— i? B is a rule of the program P, 8 is the mgu of a and h, c is 
the constraint that represents the truth value obtained applying the union- 
aggregation T to the truth values of B, and solvable(S A c). 

3. (A U a, a, S) -> (A, a, S A ^ a = v) 

if none of the above are applicable and solvable{S A fx a — v) where /i a = 
default (a). 

Definition 39 (Success set) The success set SS(P) collects the answers to 
simple goals p(x). It is defined as follows: SS(P) = (B, V) 
where B = {p(x)a\(p(x) 7 9,true) ^* (0,(7,5)} is the set of elements of the 
Herbrand Base that are instantiated and that have succeeded; and V(pix)) = 
U{u| (p(x), 0, true) ^* (0, cr, S), and v is the solution of S} is the set of truth val- 
ues of the elements of B that is the union (got by backtracking) of truth values 
that are obtained from the set of constraints provided by the program P while 
query p(x) is computed. 

In order to prove the equivalence between operational semantic and fixed- 
point semantic, it is useful to introduce a type of canonical top-down evaluation 
strategy. In this strategy all literals are reduced at each step in a derivation. For 
obvious reasons, such a derivation is called breadth- first. 

Definition 310 (Breadth- first transition) Given the following set of valid 
transitions: 

{{{Ai, A n }, cr, S) -» {{{A 2 , . . . , A n } U B u a ■ Oi, S A a) 

({{A u A n }, cr, S) -» ({{AuAs . . . , A n } U B 2 , a ■ 6 2l S A c 2 ) 

({{Ax, . . . , A n }, cr, S) -> {{{A U A n -l} U B n , cr • 8 n , S A c n ) 

a breadth-first transition is defined as 

({A u A n }, cr, S) -^bf (Si U . . . U B n , a ■ 8 1 ■ . . . ■ 6 n , S A a A . . . A c n ) 
in which all literals are reduced at one step. 

Theorem 33 Given a ordinal number n and T P f n — {B TPn , Vr Pn ) ■ There is a 
successful breadth-first derivation of lengh less or equal to n + 1 for a program P , 
{{A x , A k }, cr, Si) **bf (0i e > S z) iff A; fi e B T Pn and solvable(S A pi A% = v{) 
and Vi C s/ Vr Pn (Aid). 

Proof. The proof is by induction on n. For the base case, all the literals are 
reduced using the first type of transitions or the last one, that is, for each literal 



Ai, it exits a fact hi <— Vi such that Oi is the mgu of Ai and hi, and /U^ is 
the truth variable for Ai, and solvable(S\ A (j,A t = ^i) or /M ; = default (Ai). By 
definition of Tp, each C B/ Vr Pl where (Bt p , Vr Pl ) = Tp | 1. 

For the general case, consider the successful derivation, 
({Ai, . . . , Afc}, <7i, Si) -^sp a 2 ,S 2 ) -^bf ■ ■ ■ -^bf (0, cr n , S„) 
the transition ({A 1 , . . . , A k }, ai,Si) -^bf (B, cf 2 ,S 2 ) 

When a literal Ai is reduced using a fact or there is not rule for Ai, the result 
is the same as in the base case. Otherwise there is a clause hi <— p B^, . . . , B mi 
in P such that 9i is the mgu of Ai and hi G Ba 2 and B^Oi G Ba 2 , by the 
induction hypothesis Ba 2 C Bt p and solvable(S 2 A /l^.. = i>j 4 ) and Uj 4 C B/ 
Vr P {Bj { a 2 ) then Bj 4 #i C Bt p and by definition of Tp, G ^t>„ and 
solvable(S\ A /x^ = Uj) and Uj —(=bi Vt p (Aiai). □ 

Theorem 34 For a -program P there is a successful derivation 

(p{x),$,true) ->* (0,<7,S) 

iff p(x)a G £> and w zs i/ie solution of S and v C BI V(p(x)a) where Ifp(Tp) = 
(B, V) 

Proof. It follows from the fact that lfp(Tp) = Tp | uj and from the Theorem 
33. □ 

Theorem 35 For a fuzzy program P the three semantics are equivalent, i.e. 

SS(P) = lfp(TP) = lm(P) 

Proof, the first equivalence follows from Theorem 34 and the second from The- 
orem 32. □ 

4 Implementation and Syntax 
4.1 CLP(7?.) 

Constraint Logic Programming [11] began as a natural merging of two declar- 
ative paradigms: constraint solving and logic programming. This combination 
helps make CLP programs both expressive and flexible, and in some cases, more 
efficient than other kinds of logic programs. CLP(7£) [12] has linear arithmetic 
constraints and computes over the real numbers. 

Fuzzy Prolog was implemented in [9] as a syntactic extension of a CLP (R) 
system. CLP(7^) was incorporated as a library in the Ciao Prolog system 1 . 

The fuzzy library (or package in the Ciao Prolog terminology) which imple- 
ments the interpreter of our Fuzzy Prolog language has been modified to handle 
default reasoning. 

1 The Ciao system [1] including our Fuzzy Prolog implementation can be downloaded 
from http://www.clip.dia.fi.upm.es/Software/Ciao. 



4.2 Syntax 



Let us recall, from [9], the syntax of Fuzzy Prolog. Each Fuzzy Prolog clause 
has an additional argument in the head which represents its truth value in terms 
of the truth values of the subgoals of the body of the clause. A fact A <— v 
is represented by a Fuzzy Prolog fact that describes the range of values of v 
with a union of intervals (which can be only an interval or even a real number 
in particular cases). The following examples illustrate the concrete syntax of 
programs: 

youth{Ab)^- [0.2,0.5] \J [0.8,1] youth(45):~ [0 . 2 , . 5] v [0 . 8, 1] 

tall(john) <— 0.7 tall ( j ohn) :~ 0.7. 

swift(john) <- [0.6,0.8] swift (john) :~ [0.6,0.8] 

good .player (X) ^ min tall(X), good_player (X) : -min tall(X) , 

swift(X) swift (X) 

These clauses are expanded at compilation time to constrained clauses that 
are managed by CLP(7£) at run-time. Predicates . = ./2, . < ./2, . <= ./2, . > ./2 
and . >= ./2 are the Ciao CLP (TV) operators for representing constraint inequal- 
ities, we will use them in the code of predicates definitions (while we will use the 
common operators =, <, <, >, > for theoretical definitions). For example the 
first fuzzy fact is expanded to these Prolog clauses with constraints 

youth(45,V) :- V .>=. 0.2, V .<=. 0.5. 
youth(45,V) :- V .>=. 0.8, V .<. 1. 



And the fuzzy clause 

good_player (X) :~ min tall(X), swift(X). 

is expanded to 



good_player(X,Vp) :- tall(X,Vq), swift(X.Vr), minim ( [Vq.Vr] ,Vp) , 

Vp .>=. 0, Vp .=<. 1. 

The predicate minim/2 is included as run-time code by the library. Its func- 
tion is adding constraints to the truth value variables in order to implement the 
T-norm min. 

minim ( [],_). 
minim ( [X] ,X) . 

minim ( [X,Y I Rest] , Min) :- min(X,Y,M), minim( [M I Rest] ,Min) . 

min(X,Y,Z):- X .=<. Y , Z .=. X. 
min(X,Y,Z) :-X .>. Y, Z .=. Y . 

We have implemented several aggregation operators as prod, max, luka (Lukasievicz 
operator), etc. and in a similar way any other operator can be added to the sys- 
tem without any effort. The system is extensible by the user simply adding the 
code for new aggregation operators to the library. 



5 Combining Crisp and Fuzzy Logic 
5.1 Example: Teenager Student 

In order to use definitions of fuzzy predicates that include crisp subgoals we 
must define properly their semantics with respect to the Prolog Close World 
Assumption (CWA) [3]. We are going to present a motivating example from [9]. 

Fuzzy clauses usually use crisp predicate calls as requirements that data have 
to satisfy to verify the definition in a level superior to 0, i.e. crisp predicates are 
ussually tests that data should satisfy in the body of fuzzy clauses. For example, 
if we can say that a teenager student is a student whose age is about 15 then we 
can define the fuzzy predicate teenager student/ 2 in Fuzzy Prolog as 

teenager_student (X , V) : ~ student (X), age_about_15(X,V2) . 

Note that we can face the risk of unsoundness unless the semantics of crisp 
and fuzzy predicates is properly defined. CWA means that all non-explicit infor- 
mation is false. E.g., if we have the predicate definition of student/1 as 

student (john) . 
student (peter) . 

then we have that the goal student(X) succeeds with X = john or with X = 
peter but fails with any other value different from these; i.e: 

?- student (john) . 
yes 

?- student (nick) . 
no 

which means that john is a student and nick is not. This is the semantics 
of Prolog and it is the one we are going to adopt for crisp predicates because 
we want our system to be compatible with conventional Prolog reasoning. But 
what about fuzzy predicates? According to human reasoning we should assume 
OWA (non explicit information in unknown). Consider the following definition 
of age-about _15/2 

age_about_15(john, 1) : ~ . 
age_about_15(susan,0.7) :~ . 
age_about_15(nick,0) : ~ . 

The goal age-about _15(X , V) succeeds with X = john and V = 1 or with X = 
susan and V = 0.7. Therefore we do not know if the age of peter is about 15 or 
not; and we know that nick's age is definitely not about 15. 

Our way to introduce crisp subgoals into the body of fuzzy clauses is trans- 
lating the crisp predicate into the respective fuzzy predicate. For our example 
we obtain the following Prolog definition. 

teenager_student(X,V) : ~ f _student (X,V1) , age_about_15(X,V2) . 



Where the default truth value of a crisp predicate is 0. 



f_student(X,l) :- student (X) . 
: -default (f _student/2,0) . 

Nevertheless, we consider for agejiboutAh/2 and teenager student/ 2 that the 
default value is unknown (the whole interval [0, 1]). 

: -default (age_about_15/2 ,[0,1]). 
:-def ault(teenager_student/2, [0,1]) . 

Observe the following consults: 

?- age_about_15(john,X) . 
X = 1 

?- age_about_15(nick,X) . 
X = 

?- age_about_15 (peter, X) . 
X .>=. 0, X .<=. 1 

This means john's age is about 15, nick's age is not about 15 and we have 
no data about peter's age. 

We expect the same behavior with the fuzzy predicate teenager student/ 2, 

ie: 

?- teenager_student(john,V) . 

V . = . 1 

?- teenager_student(susan,V) . 

V . = . 

?- teenager_student (peter ,V) . 

V .>=. 0, V .<=. 1 

as john is a "teenager student" (he is a student and his age is about 15), 
susan is not a "teenager student" (she is not a student) and we do not know 
the value of maturity of peter as student because although he is a student, we 
do not know if his age is about 15. 



5.2 Example: Timetable Compatibility 

Another real example could be the problem of compatibility of a couple of shifts 
in a work place. For example teachers that work in different class timetables, 
telephone operators, etc. Imagine a company where the work is divided in shifts 
of 4 hours per week. Many workers have to combine a couple of shifts in the 
same week and a predicate compatible/ 2 is necessary to check if two shifts are 




Fig. 1. Timetable 1, 2, 3 and 4 



compatible or to obtain which couples of shifts are compatible. Two shifts are 
compatible when both are correct (working days from Monday to Friday, hours 
between 8 a.m. and 18 p.m. and there are no repetitions of the same hour in a 
shift) and in addition when the shifts are disjoint. 

compatible (Tl, T2) :- correct_shif t (Tl) , correct_shif t (T2) , 
disjoint(Tl,T2) . 

But there are so many compatible combinations of shifts that it would be 
useful to define the concept of compatibility in a fuzzy way instead of in the crisp 
way it is defined above. It would express that two shifts could be incompatible if 
one of them is not correct or if they are not disjoint but when they are compatible, 
they can be more or less compatible. They can have a level of compatibility. 
Two shifts will be more compatible if the working hours are concentrated (the 
employee has to go to work few days during the week). Also, two shifts will 
be more compatible if there are few free hours between the busy hours of the 
working days of the timetable. 

Therefore, we are handling crisp concepts [correctshift/l, disjoint/2) be- 
sides fuzzy concepts (without_gaps/2, few -days/ 2). Their definitions, repre- 
sented in figure 2, are expressed in our language in this simple way (using the 
operator ": for function definitions and the reserved word " fuzzy ..predicate' '): 

few_days :# 

fuzzy_predicate([(0,l) , (1,0.8) , (2,0.6) , (3,0.4) , (4,0.2) , (5,0)] ) . 

without_gaps :# 

fuzzy_predicate( [(0,1) , (1,0.8) , (5,0.3) , (7,0. 1) , (8,0)] ) . 

A simple implementation in Fuzzy Prolog combining both types of predicates 
could be: 



few_days 

A 



without_gaps * 













1 2 3 4 5 



days 



012345678 



hours 



Fig. 2. Fuzzy predicates few_days/2 and without_gaps/2 



compatible (Tl ,T2 ,V) : ~ min 

f_correct_shift(Tl,Vl) , 
f _correct_shift(T2,V2) , 
f_disjoint(Tl,T2,V3) , 
f_append(Tl,T2,T,V4) , 
f _number_of _days(T,D,V5) , 
f ew_days(D,V6) , 

f _mimber_of _f ree_hours (T,H,V7) , 
without_gaps(H,V8) . 

Here append/3 gives the total weekly timetable of 8 hours from joining two 
shifts, number _of _days /3 obtains the total number of working days of a weekly 
timetable and number _of -free-hours /2 returns the number of free one- hour 
gaps that the weekly timetable has during the working days. The f_predicates 
are the corresponding fuzzified crisp predicates. The aggregation operator min 
will aggregate the value of V from V6 and V8 checking that VI, VI, V3, V4, 
V5 and V7 are equal to 1, otherwise it fails. Observe the timetables in figure 
1. We can obtain the compatibility between the couple of shifts, Tl and T2, 
represented in each timetable asking the subgoal compatible(Tl,T2,V). The 
result is V = 0.2 for the timetable 1, V = 0.6 for the timetable 2, and V = for 
the timetable 3 (because the shifts are incompatible). 

Regarding compatibility of shifts in a weekly timetable, we are going to ask 
some questions about the shifts Tl and T2 of timetable 4 of figure 1. One hour 
of T2 is not fixed yet. 

We can note: the days of the week as too, tu, we, th and fr; the slice of time 
of one hour as the time of its beginning from 8 a.m. till 17 p.m.; one hour of the 
week timetable as a pair of day and hour and one shift as a list of 4 hours of the 
week. 

If we want to know how to complete the shift T2 given a level of compatibility 
higher than 70 %, we obtain the slice from 10 to 11 p.m. at Wednesday or Monday 
morning. 



?- compatible ( [(mo, 9) , (tu,10), (we, 8), (we, 9)], 

[(mo, 8), (we, 11), (we, 12), (D,H)], V) , 



V .>. 0.7 



V = 0.9, D = we, H = 10 ? ; 

V = 0.75, D = mo, H = 10 ? ; 
no 

6 Conclusions and Future work 

Extending the expressivity of programming systems is very important for knowl- 
edge representation. We have chosen a practical and extended language for 
knowledge representation: Prolog. 

Fuzzy Prolog presented in [9] is implemented over Prolog instead of imple- 
menting a new resolution system. This gives it a good potential for efficiency, 
more simplicity and flexibility. For example aggregation operators can be added 
with almost no effort. This extension to Prolog is realized by interpreting fuzzy 
reasoning as a set of constraints [36], and after that, translating fuzzy predicates 
into CLP (TV) clauses. The rest of the computation is resolved by the compiler. 

In this paper we propose to enrich Prolog with more expressivity by adding 
default reasoning and therefore the possibility of handling incomplete informa- 
tion that is one of the most worrying characteristics of data (i.e. all information 
that we need usually is not available but only one part of the information is 
available) and anyway searches, calculations, etc. should be done just with the 
information that we had. 

We have developed a complete and sound semantics for handling incomplete 
fuzzy information and we have also provided a real implementation based in our 
former Fuzzy Prolog approach. 

We have managed to combine crisp information (CWA) and fuzzy informa- 
tion (OWA or default) in the same program. This is a great advantage because 
it lets us model many problems using fuzzy programs. So we have extended 
the expressivity of the language and the possibility of applying it to solve real 
problems in which the information can be defined, fuzzy or incomplete. 

Presently we are working in several related issues: 

— Obtaining constructive answers to negative goals. 

— Constructing the syntax to work with discrete fuzzy sets and its applications 
(recently published in [21]). 

— Implementing a representation model using unions instead of using back- 
tracking. 

— Introducing domains of fuzzy sets using types. This seems to be an easy task 
considering that we are using a modern Prolog [10] where types are available. 

— Implementing the expansion over other systems. We are studing now the 
advantages of an implementation in XSB system where tabling is used. 

— Using our approach for the engine of robots in a RoboCup league in a joint 
project between our universities. 
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